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What Is Claimed Is: 



1 1 . A finger print minutiae extraction method comprising: 

2 acquiring fingerprint image data; 

3 partitioning said fingerprint image data into at least one data block 

4 corresponding to a local area of said image data; 

5 generating a histogram function of a contrast level of said image data 

6 corresponding to said data blocks; and 

7 performing a histogram transformation of said histogram function, 

8 wherein said histogram transformation is adapted to the contrast level of 

9 said local area of said fingerprint image data and pre-enhanced fingerprint image data 
1ji is generated with local enhancement. 

1 1 2. The method of claim 1 , further comprising: 

(2 partitioning said fingerprint image data into a plurality of data blocks, each of 

p said plurality of blocks corresponding to a different local area of said image data and at 

jj¥ least one of said plurality blocks having a contrast level different than a second of said 
plurality of data blocks, 

l M wherein said histogram transformation is adapted to said different 

j 2l contrast levels of said plurality of blocks and pre-enhanced fingerprint image data is 

8 generated with local enhancement for a plurality of local areas of said image data. 

1 3. The method of claim 1, wherein said histogram transformation includes 

2 using an objective function with a relatively high value at both endpoints of an intensity 

3 interval and a relatively low value at a middle of said intensity interval. 

1 4. The method of claim 1 , wherein noise and distortions in said image data 

2 are reduced. 
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1 5. The method of claim 1, wherein said histogram transform maps said 

2 histogram function to a specific function according to a mapping algorithm including 

3 m argmin{j; | (g(t)dt < f(y)} 

y 

4 wherein f(x) is a target histogram function and said target histogram function has 

5 low value at the mid-point and has a high value at the endpoint of the interval. 

1 6. The method of claim 1 , further comprising: 

2 performing orientation filtering on said pre-enhanced data using 

3 directional convolution for two dimensional digital image processing, 

4 wherein said pre-enhanced image data is smoothed and enhanced. 

H 7. The method of claim 6, wherein the following algorithm is used in said 

H2 orientation filtering 

i :E M 

;# g{tJ,k) = £/ (/ + y*ffiMJ + W'» x *(') ■ 

: — /=i 

M 8. The method of claim 1 , further comprising: 

Mi j 

; =2 thinning said fingerprint image data to remove false connections of ridges 

H3 in said data, 

i=| wherein said thinning includes applying a first table and a second table to 

5 a plurality of pixels using an algorithm. 

1 9. The method of claim 1 , further comprising generating a first table and a second 

2 table using rules for character data and biological data. 

1 10. The method of claim 9, wherein said rules for biological data include 

2 If P 1 *P 7 *P 8 =1 and P 2 +P 6 >0 and P 3 +P 5 =0 then LUTi(P)=0; 

3 If P 5 *P 6 *P7=1 and P 4 +P 8 >0 and Pi+P 3 =0 then LUTi(P)=0; 

4 If P 1 *P 2 *P 3 =1 and P 4 +P 8 >0 and P 5 +P 7 =0 then LUT 2 (P)=0; and 

5 If P 3 *P 4 *P5=1 and P 2 +P 6 >0 and P^Py^ then LUT 2 (P)=0, 
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6 wherein A(P) is a number of 0-1 patterns in an order set P 1( P 2 , P3, P4. P5, Pe, 

7 P7, Ps, Pi, where Pj, i=1,... ,8, are 8-neighbors of a pixel in a clockwise direction, and 

8 B(P) is a number of nonzero neighbors of P. 

1 1 1 .A method for fingerprint registration and verification from minutiae comprising: 

2 performing a Hough transform on fingerprint image data and generating 

3 evidences in lattice bins; 

4 counting the evidences accumulated in said lattice bin; 

5 shifting a lattice; 

6 determining the number of evidences in each bin of said shifted lattice; 

2 repeating said shifting and counting in each direction of said lattice until a 
-M bin is completely overlapped with its diagonal neighbor, 

:: § wherein shifting the lattice enhances the spatial resolution of the Hough 

Xp transform. 

l % 1 12. The method of claim 10, wherein said shifting said lattice occurs at a 
predetermined step size. 

r§ 13. The method of claim 10, wherein said shifting the lattice partitions each 

j '42 bin into blocks, each block is assigned a number equal to the number of evidences 

3 in the corresponding bin, the numbers of the overlapped blocks are summed and 

4 transform parameters are specified using the block that corresponds to the highest 

5 sum. 

1 14. The method of claim 10, further comprising: 

2 determining the maximum number of evidence counts in the bins; 

3 determining transformation parameters corresponding to the bins with the 

4 maximum evidence counts; 

5 determining the variance of said transformational parameters; 

6 determining a matching score of a fingerprint image and a template 

7 fingerprint image based on said variance of the transformational parameters and said 

8 maximum number of counts. 
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1 15. The method of claim 13, wherein the matching score is determined using a 

2 sigmoid nonlinear function. 

1 16. A system for biological data matching comprising: 

2 an image reader for acquiring personal biological image data; 

3 a template of biological image data; 

4 a pre-enhancing unit adapted to pre-enhance said personal biological 

5 image data according to local and global areas of contrast; 

6 an image smoothing and enhancement filter for enhancing said pre- 

7 enhanced image data; 

B an orientation data thinner for removing false data in said personal 

3 biological image data; 

f| a registration unit for aligning said personal biological image data with 

1;| said template image data; and 

1;2 a matching score generating unit for determining if said biological data 

+3 matches said template print. 

l M 17. The system of claim 15, wherein said personal biological image data and 

j 2 said temple image data include a fingerprint, iris, voice, hand geometry, face, or palm 

3 pattern. 
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1 8. The system of claim 1 5, further comprising: 

a database including a plurality of templates of biological image data, 
wherein said system determines which template of said plurality of 
templates in said database matches said personal biological image data. 

19. The system of claim 15, wherein said registration unit aligns said image 
data with said template using a Hough transform and shifts a lattice to enhance the 
spatial resolution of the Hough transform. 

20. The system of claim 15, wherein said pre-enhancing unit enhances local 
areas of contrast by partitioning said image data into image data blocks, generating 
a histogram function of a contrast level of said image data corresponding to said 
data blocks, and performing a histogram transformation of said histogram function. 



